ارائه مدل ریاضی چندهدفه برنامه ریزی حمل و نقل درون کارخانه ای (ارابه های خود راهنما)وتوسعه الگوریتم حرکت توده ذرات برای حل آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده صنایع
- نویسنده عباس شکری اوجقاز
- استاد راهنما حسن حاله
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
دراین تحقیق ابتدا یک مدل ریاضی جدید (modm) 1 برای برنامه ریزی همزمان agv 2ها و ماشین آلات پیشنهاد می گردد که این مدل جدید دارای سه تابع هدف از نوع کمینه سازی است . این اهداف عبارت اند ازحداقل سازی گستره زمانی تولید و زمان حرکت agv ها ، کمینه سازی انحراف معیار متغییرهای تعداد دفعات استفاده از هر کدام از ماشین آلات و حداقل سازی انحراف معیار متغییر تعداد دفعات حرکت مستقیم agv ها بین دو ماشین مفروض. در ادامه یک الگوریتم جدید به نام mino-pso معرفی وارائه می گرددکه در واقع توسعه ای از الگوریتمpso 3استاندارد می باشد.الگوریتمmino-pso که یک الگوریتم ترکیبی ازمتاهیوریستیک های pso استاندارد و الگوریتم sa 4است، برای حل مسائل گسسته باینری توسعه یافته است. پس از شرح مفهوم الگوریتمmino-pso ، برای بررسی کارایی الگوریتم mino-pso چند مسئله معروف tsp 5با استفاده از الگوریتم پیشنهادی در این تحقیق حل خواهد شد و بانتایج بدست آمده از سایر روش های حل نظیر الگوریتم های sa،ga 6،aca 7وpso-sa مقایسه خواهد شد. در انتها نیزبا ارائه یک مسئله واقعی در یکی از خطوط تولید قطعات خودرو، مدل ریاضی پیشنهادی برنامه ریزی agv ها وماشین آلات بررسی خواهدشد.که برای حل مدل پیشنهادی ابتدا مدل را به صورت یک مسئله تصمیم گیری سه شاخصه (madm) 8درنظر می گیریم وباحل مسئله با استفاده از روش topsis یک راه حل اولیه برای تعیین ضرایب هرکدام از عناصر در بردارترکیب خطی توابع مدل modm انتخاب می گردد. با تعیین ضرایب عناصر بردار ترکیب خطی توابع مدل ریاضی پیشنهادی ، با استفاده از الگوریتم mino-psoمدل برنامه ریزی agv ها وماشین آلات حل خواهد گردید. نتایج بدست آمده از حل مسائل tsp با استفاده از الگوریتم پیشنهادی نشان می دهد که الگوریتم mino-pso توانسته بهترین جواب بدست آمده برای دو مسئله معروف tsp را بهبود بخشد و رکورد های جدیدی برجای بگذارد. همچنین مدل ریاضی پیشنهادی برنامه ریزی agv ها و ماشین آلات نیز توانسته است عملکرد تولید محصول مورد نظر را بهبود بخشد. کلمات کلیدی: ارابه های خود راهنما ، تصمیم گیری چند شاخصه ، تصمیم گیری چند هدفه ، بهینه سازی همزمان ،
منابع مشابه
مدل برنامه ریزی حمل و نقل مرکب با پارامترهای فازی
در این مقاله مدلی ریاضی برای حمل ونقل شرکت های بزرگ ارائه می شود. مدلی که در این مقاله ارائه می شود، مدل حمل و نقل در حالت چند محصوله، چند وسیله نقلیه همراه با تقاط واسطه است. ویژگی دیگر این مدل، فازی بودن آن است؛ یعنی عوامل مورد استفاده در این مدل می تواند به صورت عددهای فازی مطرح شود. از آنجا که در مدل های ریاضی فازی باید به نوعی اعداد فازی را به اندازه های قطعی تبدیل کرد، لذا در این مقاله ا...
متن کاملارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...
متن کاملارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک
در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...
متن کاملارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید
در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا ...
متن کاملارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023